The Influence of Graph Structure on Generalized Dimension Exchange
نویسنده
چکیده
Generalized dimension exchange (GDE) has been proposed as a method of load balancing in interconnection networks. This paper examines the behavior of GDE over the family of binary Hamming graphs. A lower bound for the rate at which GDE converges to load balance is also given.
منابع مشابه
Study of Systemic risk in the banking sector of Tehran Stock Exchange: Graph theory approach and ARMA-gjrGARCH-DCC
Banking systems are critical to economies, and their influence is significantly stronger in Iran. As a result, fragility in the country's financial system and the emergence of systemic risks in the banking system undermine the economy's stability and performance. Due to the importance of systemic risk in the banking network, this study examines the factors affecting the occurrence of systemic r...
متن کاملThe Relationship between Diversification Strategy, Capital Structure and Profitability in Companies Listed in the Stock Exchange by Combining the Data Line and VAR Methods
The present study investigates the relationship between diversification strategy, capital structure and profitability in companies listed in the stock exchange through a combination of data panel and VAR methods. The present research was conducted for companies admitted to the Tehran Stock Exchange from 1387 to 1395 and 78 companies were selected as case study. Stationary and static tests were ...
متن کاملThe influence of S-embedded subgroups on the structure of finite groups
Let H be a subgroup of a group G. H is said to be S-embedded in G if G has a normal T such that HT is an S-permutable subgroup of G and H ∩ T ≤ H sG, where H denotes the subgroup generated by all those subgroups of H which are S-permutable in G. In this paper, we investigate the influence of minimal S-embedded subgroups on the structure of finite groups. We determine the structure the finite grou...
متن کاملOn Generalized Coprime Graphs
Paul Erdos defined the concept of coprime graph and studied about cycles in coprime graphs. In this paper this concept is generalized and a new graph called Generalized coprime graph is introduced. Having observed certain basic properties of the new graph it is proved that the chromatic number and the clique number of some generalized coprime graphs are equal.
متن کاملAnalysis of Resting-State fMRI Topological Graph Theory Properties in Methamphetamine Drug Users Applying Box-Counting Fractal Dimension
Introduction: Graph theoretical analysis of functional Magnetic Resonance Imaging (fMRI) data has provided new measures of mapping human brain in vivo. Of all methods to measure the functional connectivity between regions, Linear Correlation (LC) calculation of activity time series of the brain regions as a linear measure is considered the most ubiquitous one. The strength of the dependence obl...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Inf. Process. Lett.
دوره 54 شماره
صفحات -
تاریخ انتشار 1995